A lightweight algorithm for detecting mobile Sybil nodes in mobile wireless sensor networks

Sybil attack is a well-known attack against wireless sensor networks (WSNs) in which a malicious node attempts to propagate multiple identities. This attack is able to affect routing protocols negatively as well as many other operations such as voting, data aggregation, resource allocation, misbehavior detection, etc. In this paper, a light weight, dynamic algorithm is proposed for detecting Sybil nodes in mobile wireless sensor networks. The proposed algorithm uses Watchdog Nodes first to label (bit_label) mobile nodes based on their movement behaviors, and then detects Sybil nodes according to the labels, during detection phase. As all Sybil nodes belong to a single device (malicious node), they move together, hence, they would have identical bit_label. This fact is used to detect Sybil nodes in the detection phase. The proposed algorithm is simulated using JSIM simulator and simulation results are compared with existing algorithms in terms of true detection and false detection rates. The results show that the proposed algorithm is able to identify more than 94% of Sybil nodes, while false detection rate is 0%. © 2016 Published by Elsevier Ltd. Computers and Electrical Engineering xxx (2016) xxx-xxx